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ILHAM CHAKIR AND MAURICE POUZET 

Abstract. We study how the existence in an algebraic lattice L of a chain of a given 
type is reflected in the join-semilattice K{L) of its compact elements. We show that for 
every chain a of size k, there is a set B of at most 2" join-semilattices, each one having a 
least element such that an algebraic lattice L contains no chain of order type I{a) if and 
only if the join-semilattice K{L) of its compact elements contains no join-subsemilattice 
isomorphic to a member of B. We show that among the join-subsemilattices of [cj]^'^ 
belonging to B, one is embeddable in all the others. We conjecture that if a is countable, 
there is a finite set B. 



Introduction 

This paper is about the relationship between the length of chains in an algebraic lattice 
L and the structure of the join-semilattice K{L) of the compact elements of L. 

We started such an investigation in [2], [H], [1], [S]. Our motivation came from posets. 
Let P be an ordered set (poset). An ideal of P is any non-empty up-directed initial 
segment of P. The set J{P) of ideals of P, ordered by inclusion, is an interesting poset 
associated with P, and it is natural to ask about the relationship between the two posets. 
For a concrete example, if P := [k]"^^ the set, ordered by inclusion, consisting of finite 
subsets of a set of size k, then is isomorphic to ^(k) the power set of n ordered 

by inclusion. In |3j we proved: 

Theorem 1. A poset P contains a subset isomorphic to [k]*^"^ if and only if J{P) contains 
a subset isomorphic to ^{k). 

Maximal chains in are of the form I{C), where /(C) is the chain of initial segments 
of an arbitrary chain C of size k (cf. yj). Hence, if J{P) contains a subset isomorphic 
to ^(k) it contains a copy of /(C) for every chain C of size k, whereas chains in P can 
be small: eg in P := they are finite or have order type uj. What happens if for a 

given order type a, particularly a countable one, J{P) contains no chain of type a? A 
partial answer was given by Pouzet, Zaguia, 1984 (cf. pj] Theorem 4, pp.62). In order 
to state their result, we recall that the order type a of a chain C is indecomposable if C 
is embeddable in / or in C \ / for every initial segment / of C. 

Theorem 2. Given an indecomposable countable order type a, there is a finite list of 
ordered sets Af,A2, ■ ■ ■ ,A"^ such that for every poset P, the set J{P) of ideals of P 
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contains no chain of type I{a) if and only if P contains no subset isomorphic to one of 
the , A2 , • • • , . 

Now, if P is a join-semilattice with a least element, J{P) is an algebraic lattice, and 
moreover every algebraic lattice is isomorphic to the poset J{K{L)) of ideals of the 
join-semilattice K{L) of the compact elements of L (see pi). Due to the importance of 
algebraic lattices, it was natural to ask whether the two results above have an analog 
if posets are replaced by join-semilattices and subposets by join-subsemilattices. This 
question was the starting point of our research. 

We immediately observed that the specialization of Theorem [T] to this case shows no 
difference. Indeed a join-semilattice P contains a subset isomorphic to [k]"^^ if and only 
if it contains a join-subsemilattice isomorphic to [k]^"^. Turning to the specialization of 
Theorem [2j we notice that it as to be quite different and is far from being immediate. In 
fact, we do not know yet whether for every countable a there is a finite list as in Theorem 
11 

The purpose of this paper is to present the results obtained in that direction. In order 
to simplify the presentation, we will denote by J the class of join-semilattices having a 
least element. If B C JJ, we denote by Forb(M) the class of P G J which contain no 
join-subsemilattice isomorphic to a member of B. If a denotes an order type, we denote 
by Jq, the class of members P of J such that the lattice J(P) of ideals of P contains a 
chain of order type I (a). Finally we set JI-,q, := J \ J^- 

Our first result expresses that a characterization as Theorem [2] is possible. 

Theorem 3. For every order type a there is a subset M of ^ of size at most 2l"l such 
that = Forb(E). 

This is very weak. Indeed, we cannot answer the following question. 

Question 1. If a is countable, is there a finite B? 

Examples are in order. Let uj be the order type of the chain N of non negative integers 
equipped with the natural order, uj* be the order type of N equipped with the reverse 
order and r] be the order type of the chain Q of rational numbers. Let 0(a;*) be the 
join-semilattice obtained by adding a least element to the set [w]^ of two-element subsets 
of UJ, identified to pairs (i, j), i < j < uj, ordered so that {i,j) < if and only if 

i' < i and j < j' (see Figure 1). 



Figure 1. ^{uj*) 

Furthermore, let ^{rj) be the poset represented Figure |2] It is immediate to see that 
if a is finite or uj, then the list in Theorem [2] has just one member, namely A'^ = {a'} 
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(where a' is such that a = 1 + a'). In this case, the speciahzation to join-semilattice 
yields the same result. If a € {uj* ,rf\, it was proved in [11] that the list has two members: 
a and In this last case the specialization to join-semilattice is certainly different: 

the analogous list has at least three members, namely a, [u;]^"^ and 0(a). If a = w*, 
these three members suffice. If a = r/, we do not know. These very specific cases take 
into account important classes of posets. Let us say that a poset P is well-founded, resp. 
scattered, if it contains no chain of type uj* , resp. r]. We have: 

Theorem 4. (Theorem 1.3 j5]J An algebraic lattice L is well-founded if and only if K{L) 
is well-founded and contains no join-subsemilattice isomorphic to 0,(uj*) or to [o;]^'^. 




(P.O) (1,0) (2,0) (3,0) 

Figure 2. Q,{r]) 



Question 2. Is it true that an algebraic lattice L is scattered if and only if K{L) is 
scattered and contains no join-subsemilattice isomorphic to ^{ri) or to [(jo]^"^ ? 

The join-semilattice [uj]'^^ never appeared in the list mentionned in Theorem |2] but, 
as Theorem |4] illustrates, it might appear in the specialization to join-semilattices. This 
raises two questions. For which a it appears? If it does not appears, are they particular 
join-semilattices of [w]^'^ which appear? Here are the answers: 

Theorem 5. Let a be a countable order type. 

(i) The join-semilattice [tij]^'^ belongs to every list IB characterizing the class J^q of 
join-semilattices P such that J{P) contains no chain of type I{a) if and only if a 
is not an ordinal. 

(a) If a is an ordinal, then among the join- sub semilattices P of [w]^"^ which does not 
belong to J-.^ there is one, say Qa, which embeds as a join-semilattice in all the 
others. 

The poset Qa is of the form I<^ui{Sa) where Sa is some sierpinskisation of a and uj. We 
recall that a sierpinskisation of a countable order type a and oj, or simply of a, is any 
poset {S,<) such that the order on S is the intersection of two linear orders on S, one 
of type a, the other of type u). Such a sierpinskisation can be obtained from a bijective 
map if : ijO ^ a, setting 5 := N and x < y \i x < y w.r.t. the natural order on N and 
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ifix) < ip{y) w.r.t. the order of type a. Let oj.a be the ordinal sum of a copies of the 
chain a sierpinskization of uj.a and u) is monotonic if it obtained from a bijective map 
(/? : w — > such that (p^^^ is order-preserving on each subset of the form a; x {/?} where 
/? G a. With that in hand, if a is an ordinal, we set Sa '■= a \i a < uj. If a = ua' + n 
with a' 7^ and n < uj, let 5q := ^(q') © n be the direct sum of U{a') and the chain n, 
where r2(a') is a monotonic sierpinskisation of ua' and lj. We note that for countably 
infinite a's, Sa is a sierpinskisation of a and u. 

Among the monotonic sierpinskisations of uja and uj there are some which are join- 
subsemilattices of the direct product lo x a that we call lattice sierpinskisations. Indeed, 
to every countable order type a, we may associate a join-subsemilattice r2i(a) of the 
direct product oj x a obtained via a monotonic sierpinskisation of uja and uj. We add a 
least element, if there is none, and we denote by [li{a) the resulting poset. Posets ^{uj*) 
and [l{r]) represented Figure 1 and Figure 2 fall in this category. We also associate the 
join-semilattice Pa defined as follows: 

If 1 + a ^ a, in which case a = n + a' with n < uj and a' without a first element, we 
set Pq, := n + Q^^^a'). If not, and if a is equimorphic to a; + a' we set Pa := + ct'), 
otherwise, we set Pa = ^i{a). 

The importance of this kind of lattice sierpinskization steems from the following result: 

Theorem 6. If a is countably infinite, Pa belongs to evevy list IB chavactevizing JI— 

This work leaves open the following questions. 

Questions 3. (1) If a is a countably infinite ordinal, does the minimal obstructions 
are a. Pa, Qa o-nd some lexicographical sums of obstructions corresponding to 
smaller ordinal? 

(2) If a is a scattered order type which is not an ordinal, does the minimal obstruc- 
tions are a. Pa, [w]^"^ and some lexicographical sums of obstructions correspond- 
ing to smaller scattered order types? 

We only have some examples of ordinals for which the answer to the first question is 
positive. We conjecture that the answer is always positive. 

To keep the paper at a reasonable length, we present only the proofs of Theorem [3] 
and Theorem [5} The proof of Theorem [6] and the presentation of examples supporting 
the conjecture are posponed to an other paper. The interested reader can find all the 
results mentionned here in |7] a paper available from the authors. 



A join-semilattice is a poset P such that every two elements x, y have a least upper- 
bound, or join, denoted hy xMy. HP has a least element, that we denote 0, this amounts 
to say that every finite subset of P has a join. In the sequel, we will mostly consider 
join-semilattices with a least element. Let Q and P be such join-semilattices. A map 
/ : Q — > P is join-preserving if: 



1. Join-semilattices and a proof of Theorem [3] 




This map preserves finite (resp. arbitrary) joins if 




for every finite (resp. arbitrary) subset X of Q. 
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If P is a join-semilattice with a least element, the set J{P) of ideals of P ordered by 
inclusion is a complete lattice. If A is a subset of P, there is a least ideal containing A, 
that we denote < A >. An ideal I is generated by a subset ^ of P if / =< ^ >. If [A]*^"^ 
denotes the collection of finite subsets of A we have: 

(3) < A>=i{\/ X : X £[A]<'^} 

Lemma 1. Let Q be a join-semilattice with a least element and L be a complete lattice. 
To a map g : Q ^ L associate g : ^{Q) L defined by setting g{X) := \J{g{x) : x G X} 
for every X C Q. Then g induces a map from J{Q) in L which preserves arbitrary joins 
whenever g preserves finite joins. 

Proof. 

Claim 1. Let I G J{Q)- If g preserves finite joins and A generates I then g{I) = 
\J{g{x) : X G A}. 

Proof of claim [l| Since / =< A > and g preserves finite joins, < {g{x) : x G /} >=< 
{g{x) : x & A} >. The claimed equality follows. □ 
Now, let Z C J{Q) and / := \/T. Clearly, A := y]T generates /. Claim [T] yields 
9{I)_ = V{5(x) : X G A} = V [M{g{x) : X G J} : J G T} = \J{\J{g{x) : x G J} : J G J} = 
\J{g{J) '■ J G X}. This proves that g preserves arbitrary joins. □ 

Lemma 2. Let R be a poset and P be a join-semilattice with a least element. The 
following properties are equivalent: 

(i) There is an embedding from I{R) in J{P) which preserves arbitrary joins. 

(a) There is an embedding from I{R) in J{P). 

(Hi) There is a map g from I^^{R) in P such that 

(4) X<^Yi\J...\JYn^g{X)tg{Yi)\J ...\J g{Yn) 

for all X,yi,...,y„G/<^(P). 
(iv) There is a map h : R ^ P such that 

(5) Vi(l <i<n^x^yi)^ h{x) ^ h{yi) V ... V h{yn) 
for all x,yi,. . . ,yn G R. 

Proof. ^ =»• Q. Obvious. 

Q ^ Let / be an embedding from I{R) in J{P). Let X G I<^^{R). The set 
A := Max{X) of maximal elements of X is finite and X :=[ A. Set F{X) := {f{R\ ] 
a) : a G Max{X)} and C{X) := f{X) \ (J F{X). 

Claim 2. C{X) / for every X G /<^(i?) 

Proof of Claim [2| If X = 0, F(X) = 0. Thus C{X) = f{X) and our assertion is 
proved. We may then assume X / 0. Suppose C{X) = 0, that is f{X) C \JF{X). Since 
f{X) is an ideal of P and |J F(X) is a finite union of initial segments of P, this implies 
that f{X) is included in some, that is f{X) C f{R\ | a) for some a G Max{X). Since / 
is an embedding, this implies X C R\ ] a hence a ^ X. A contradiction. □ 
Claim [2] allows us to pick an element g{X) G C{X) for each X G /<t^(i2). Let g be the 
map defined by this process. We show that implication Q holds. Let X,Yi, . . . ,Yn G 
I<uj{R)- We have g{Yi) G f{Yi) for every 1 < i < n. Since / is an embedding f{Yi) C 
/(Yi U . . . U y„) for every 1 < i < n. But /(Yi U . . . U y„) is an ideal. Hence g{Yi) V 
• • • V si(y„) G /(Yi U . . . U Yn). Suppose X ^ Yi U . . . U Y„. There is a G Max{X) such 
that Yi U . . . U C ii\ I a. And since / is an embedding, /(Yi U . . . U Y„) C /(P\ | a). 
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If g{X) < giYi) V ... V g{Yn) then g[X) e /(Yi U . . . U Yn). Hence g{X) G f{R\ j a), 
contradicting g{X) G C{X). 



{in) =^ {iv). Let g : /<^(i?) ^ P such that imphcation Q holds. Let h be the map 
induced by 5 on i? by setting h{x) := g{l x) for x £ R. Let x, yi, . . . , y„ G i?. li x ^ Ui 
for every 1 < i < n, then i x ^ (J, yi U . . . U | y„). Since g satisfies implication Q, we 
have h{x) := ^(i x) ^ ^(i yi) V . . . V y(i y^) = /i(yi) V ... V /i(y„). Hence implication ([5]) 
holds. 

Q ^ Q Let h : R ^ P such that implication ([5]) holds. Define / : I{R) J{P) by 
setting /(/) :=< {h{x) : x £ 1} >, the ideal generated by {h{x) : x £ I}, for / G I{R)- 
Since in I{R) the join is the union, / preserves arbitrary joins. We claim that / is one- 
to-one. Let /, J G I{R) such that I <^ J. Let x € I\J. Clearly h{x) G /(/). We claim 
that h{x) ^ f{J)- Indeed, if h{x) G /(J), then h{x) < \J{h{y) : y £ F} for some finite 
subset F of J. Since implication (pi) holds, we have x < y for some y £ F. Hence x G J, 
contradiction. Consequently f{I)^ f{J)- Thus / is one-to-one as claimed. □ 
The following proposition rassembles the main properties of the comparizon of join- 
semilattices. 

Proposition 1. Let P, Q be two join-semilattices with a least element. Then: 

(1) Q is embeddable in P by a join-preserving map iff Q is embeddable in P by a map 
preserving finite joins. 

(2) If Q is embeddable in P by a join-preserving map then J{Q) is embeddable in 
J{P) by a map preserving arbitrary joins. 

Suppose Q := /<^(i?) for some poset R. Then: 

(3) Q is embeddable in P as a poset iff Q is embeddable in P by a map preserving 
finite joins. 

(4) J{Q) is embeddable in J{P) as a poset iff J{Q) is embeddable in J{P) by a map 
preserving arbitrary joins. 

(5) If I X is finite for every x £ R then Q is embeddable in P as a poset iff J{Q) is 
embeddable in J{P) as a poset. 

Proof. 

Q Let / : Q ^ P satisfying /(x V y) = /(x) V /(y) for ah x, y G Q. Set g{x) := fix) if 
xj^ and y(0) := 0. Then g preserves finite joins. 

g Let / : Q ^ P and 7 ^J(Q) ^ J(P) defined by /(/) :=i {/(x)_: x G /}. If / 
preserves finite joins, then / preserves arbitrary joins. Furthermore, / is one to one 
provided that / is one-to-one. 

([3| Let / : g ^ P . Taking account that Q := I<uj{R), set y(0) := and g{I) := V{/(i 
x) : X G /} for each / G /<^(P) \ {0}. Since in Q the join is the union, the map g 
preserves finite unions. 

( 4 ) This is equivalence Q <;=^ (iv) of Lemma |2} 



(5) If Q is embeddable in P as a poset, then from Item (|3|, Q is embeddable in P by 
a map preserving finite joins. Hence from Item ([T]), J{Q) is embeddable in J(P) by a 
map preserving arbitrary joins. Conversely, suppose that J{Q) is embeddable in J(P) 
as a poset. Since J{Q) is isomorphic to I{R), Lemma [2] implies that there is map h from 
R in P such that implication ^ holds. According to the proof of Lemma [2] the map 
/ : I{R) — > J{P) defined by setting /(I) := \/{h{x) : x G 1} is an embedding preserving 
arbitrary joins. Since J, x is finite for every x G P, / is finite , hence /(/) has a largest 
element, for every / G I<^^{R). Thus / induces an embedding from Q in P preserving 
finite joins. 
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□ 

Theorem 7. Let R be a poset, Q := I<:uj{R) and k := \Q\. Then, there is a set B, 
of size at most 2^, made of join-semilattices, such that for every join- semilattice P, the 
join-semilattice J{Q) is not emheddable in J{P) by a map preserving arbitrary joins if 
and only if no member Qf ofM is embeddable in P as a join-semilattice. 

Proof. If I X is finite for every x £ R the conclusion of the theorem holds with B = {Q} 
(apply Item (|3|, Q, ([S]) of Proposition [l]) . So we may assume that R is infinite. Let P 
be a join-semilattice. Suppose that there is an embedding / from J{Q) in J{P) which 
preserves arbitrary joins. 

Claim 3. There is a join-semilattice Qj such that 

(1) Qf embeds in P as a join-semilattice. 

(2) J{Q) embeds in J{Qf) by a map preserving arbitrary joins. 

(3) \Qf\ = \Q\- 

Proof of Claim [sj. From Lemma [2| there is a map g : Q P such that inequality Q 
holds. Let Qf he the join-semilattice of P generated by {g{x) : x S Q}. This inequality 
holds when P is replaced by Qf. Thus from Proposition Tj J{Q) embeds into J{Qf) by 
a map preserving arbitrary joins. Since R is infinite, |(5/| = \Q\ = \R\- □ 
For each join-semilattice P and each embedding / : J{Q) — > J{P) select Q/, given by 
Claim [3j on a fixed set of size k. Let B be the collection of this join-semilattices. Since 
the number of join-semilattices on a set of size n is at most 2*^, |B| < 2'^. □ 
Proof of Theorem [3| Let a be the order type of a chain C. Apply Theorem [7] above 
with R := C. Since, in this case, J{Q) is embeddable in J{P) if and only if J{Q) is 
embeddable in J{P) by a map preserving arbitrary joins. Theorem [s] follows. □ 

2. SlERPINSKISATIONS AND A PROOF OF THEOREM [5] 

2.1. Proof of item (i) of Theorem [sj We start with the following lemma 

Lemma 3. If a is a countably infinite order type and S is a sierpinskisation of a and 
ijj then the join-semilattice 1<^^{S\ made of finitely generated initial segments of S, is 
isomorphic to a join-subsemilattice of [cj]^^ and belongs to JIq-. 

Proof. By definition, the order on a sierpinskisation S of a and uj has a linear extension 
such that the resulting chain S has order type a. Hence, from a result of [li, the chain 
I{S) is a maximal chain of 1(5) of type I {a). The lattices 1(5) and J{I<^i^{S)) are 
isomorphic, thus /<(^(S') G J^- The order on S has a linear extension of type w, thus 
every principal initial segment of S is finite and more generally every finitely generated 
initial segment of S is finite. This tells us that I^i^(S) is a join-subsemilattice of [S]^'^. 
Since S is countable, /<aj(5') identifies to a join-subsemilattice of [w]^'^. □ 
The proof of the "only if part goes as follows. Let S be a sierpinskization of a and 
00. According to Lemma [sj the join-semilattice I^^{S), made of finitely generated initial 
segments of S, is isomorphic to a join-subsemilattice of [uj]'^^ and belongs to Jq. If 
[w]^"^ is a minimal member of Jq, then [w]'^'^ is embeddedable as a join-subsemilattice in 
I<uj{S). To conclude that a cannot be an ordinal, it suffices to prove: 

Lemma 4. If a is an ordinal and S is a sierpinskisation of a and lo, then [w]^'^ is not 
embeddable in I^^[S). 
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This simple fact relies on the important notion of well-quasi-ordering introduced by 
Higman [10]. We recall that a poset P is well- quasi- ordered (briefly w.q.o.) if every non- 
empty subset ^ of P has at least a minimal element and the number of these minimal 
elements is finite. As shown by Higman, this is equivalent to the fact that I{P) is 
well-founded [10] • 

Well-ordered set are trivially w.q.o. and, as it is well known, the direct product of 
finitely many w.q.o. is w.q.o. Lemma |4] follows immediately from this. Indeed, if S is 
a sierpinskisation of a and uj, it embeds in the direct product u; x a. Thus S is w.q.o. 
and consequently I{S) is well-founded. This implies that [<^]^'^ is not embeddable in 
I<u){S). Otherwise J([a;]^'^) would be embeddable in J{I^^{S)), that is ^(w) would 
be embeddable in I{S). Since ^{uj) is not well-founded, this would contradict the well- 
foundedness of I{S). 

The "if part is based on our earlier work on well-founded algebraic lattices, and 
essentially on the following corollary of Theorem |4j 

Theorem 8. (Corollary 1.1, [5JJ A join-subsemilattice P o/[a;]^'^ contains either [uj]'^'^ 
as a join-semilattice or is well-quasi-ordered. In the latter case, J{P) is well-founded. 

With this result, the proof of the "if part of Theorem |5] is immediate. Indeed, suppose 
that a is not an ordinal. Let P S J^. The lattice J{P) contains a chain isomorphic to 
I{a). Since a is not an ordinal, uo* < a. Hence, J{P) is not well-founded. If P is 
embeddable in [w]^"^ as a join-semilattice then, from Theorem [s] P contains a join- 
subsemilattice isomorphic to [w]^'^. Thus [o;]"^'^ is minimal in Jq. 

A sierpinskisation S of a countable order type a and uj is embeddable into [u] "^^ as a 
poset. A consequence of Theorem [8] is the following 

Corollary 1. If S can he embedded in [uj]^'^ as a join-semilattice, a must be an ordinal. 

Proof. Otherwise, S contains an infinite antichain and by Theorem |8] it contains a 
copy of [w]^"^. But this poset cannot be embedded in a sierpinskisation. Indeed, a 
sierpinskisation is embeddable into a product of two chains, whereas [uj]^^ cannot be 
embedded in a product of finitely many chains (for every integer n, it contains the power 
set ^p({0,...,n — 1}) which cannot be embedded into a product of less than n chains; its 
dimension, in the sense of Dushnik- Miller's notion of dimension, is infinite, see ^^2]). □ 

2.2. Proof of item (ii) of Theorem [sj We prove first that there is a sierpinskisation 
S" of a and to such that Q := /<a;(5') G Jo is embeddable in P by a map preserving finite 
joins. 

Theorem 9. Let a be a countable ordinal and P £ J^. If P is embeddable in [cj]^"^ by a 
map preserving finite joins there is a sierpinskisation S of a and to such that /<a;(5') G 
and I<:uj{S) is embeddable in P by a map preserving finite joins. 

Proof. We construct first R such that /<(j(P) G Jq, and /<a;(P) is embeddable in P by 
a map preserving finite joins. 

We may suppose that P is a subset of [w]^'^ closed under finite unions. Thus J(P) 
identifies with the set of arbitrary unions of members of P. Let (I^)^<q,_|_i be a strictly 
increasing sequence of ideals of P. For each (3 < a pick xp G Ip+i \ Ip and Fp £ P such 
that xp £ Fp CI Ip+i. Set X := {xp : (3 < a}, p := {{xp',xp'') : (5' < j3" < a and xpi G 
Fpii}. Let p be the reflexive transitive closure of p. Since 9 := {{xp/, xpn) : (3' < (3" < a} 
is a linear order containing p, p is an order on X. Let R := {X, p) be the resulting poset. 



Claim 4. /<^(P) G J, 
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Proof of claim [4]. The linear order extends the order p and has type a, thus I{R) has 
a maximal chain of type I [a). Since J{I<:uj{R)) is isomorphic to I{R), /<t^(i?) belongs 
to as claimed. □ 

Claim 5. For each x £ X , the initial segment I x in R is finite. 

Proof of claim [5| Suppose not. Let /? be minimum such that for x := xp, I x is 
infinite. For each y £ X with y < x \n R select a finite sequence {zi{y))i<ny such that: 

(1) zo{y) = X and = y. 

(2) (zi^i^y), Zi{y)) G p for all i < Uy. 

According to item[2j zi{y) G Fg. Since Fg is finite, it contains some x' := X/j' such that 
zi{y) = x' for infinitely many y. These elements belong to | x'. The fact that (3' < (3 
contradicts the choice of x. □ 

Claim 6. Let cj) be defined by 4>{I) := IJ{i*/3 : x^ £ 1} for each I C X. Then: 
(j) induces an embedding of I{R) in J{P) and an embedding of I^^{R) in P. 

Proof of claim [6]. We prove the first part of the claim. Clearly, E J{P) for each 
/ex. And trivially, (p preserves arbitrary unions. In particular, (p is order preserving. 
Its remains to show that (j) is one-to-one. For that, let I{R) such that (p^I) = 4>{J)- 

Suppose J I. Let xp £ J \ I, Since xp £ J, xp £ Fp CI <j){J). Since (f){J) = (pil), 
Xfj £ </>(/). Hence xp £ Fpi for some (3' £ L If < /3 then since Fg/ C C 
and X/s //3, Xi3 F^'. A contradiction. On the other hand, if /3 < /3' then, since 
xp £ Fpi, [xp,xpi) £ p. Since / is an initial segment of i?, xp £ I. A contradiction too. 
Consequently J Q F Exchanging the roles of I and J, yields I C J. The equality I = J 
follows. For the second part of the claim, it suffices to show that £ P for every 
/ £ I^^{R). This fact is a straightforward consequence of Claim |5} Indeed, from this 
claim / is finite. Hence 4>{I) is finite and thus belongs to P. 

Claim 7. The order p has a linear extension of type oo. 

Proof of claim [7| Clearly, [u)]"^^ has a linear extension of type uj. Since R embeds in 
[w]^"^, via an embedding in F, the induced linear extension on R has order type oj. □ 
Let p' be the intersection of such a linear extension with the order and let S := (X, p'). 

Claim 8. For every I £ I{S), resp. I £ /<a;(5') we have I £ I{R), resp. I £ I<^u){R)- 

Proof of claim [8[ The first part of the proof follows directly from the fact that p' is 
a linear extension of p. The second part follows from the fact that each / £ I<^^{S) is 
finite. □ 
It is then easy to check that the poset S satisfies the properties stated in the theorem. 

□ 

In order to conclude, it suffices to prove that one can replace Q by Qa '■= I<uj{Sa), 
where Sa is the sierpinskization defined in the introduction. 

This fact follows directly from Lemma [7] below. It relies on properties of monotonic 
sierpinskizations, some already in [11,. 

We recall that for a countable order type a', two monotonic sierpinskisations of uja' 
and UJ are embeddable in each other and denoted by the same symbol 0,(a') and we recall 
the following result (cf. [Tl] Proposition 3.4.6. pp. 168). 

Lemma 5. Let a' be a countable order type. Then 0,(a') is embeddable in every sierpin- 
skisation S' of UJa' and lo. 
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Lemma 6. Let a be a countahly infinite order type and S he a sierpinskisation of a and 
u). Assume that a = uja' + n where n < uo. Then there is a subset of S which is the direct 
sum S' (B F of a sierpinskisation S' of to a' and uj with an n-element poset F. 

Proof. Assume that S is given by a bijective map from N onto a chain C having 
order type a. Let A' be the set of the n last elements of C, A := ip^^{A') and a be the 
largest element of A in N. The image of ]a has order type uja', thus S induces on 
]o ^) a sierpinskisation S' of ua' and to. Let F be the poset induced by S on A. Since 
every element of S' is incomparable to every element of F these two posets form a direct 
sum. □ 
Let a be a countably infinite order type such that a = ooa' + n where n < uj. We set 
Sa ■■= O(a') © n and Qa ■= I<uj{Sa)- 

Lemma 7. Qa G Ja and for every sierpinskisation S of a and to, Qa is emheddahle in 
I<u){S) by a map preserving finite joins. 

Proof. For the the first part, apply Lemma [3| 

Case 1. n = 0. By Lemma |5] O(a') is embeddable in S. Thus Qa is embeddable in 
I<uj{S) by a map preserving finite joins. 

Case 2. n / 0. Apply Lemma [g} According to Case 1, /<t^(J7(a')) is embeddable in 
I<uj{S'). On an other hand n + 1 is embeddable in I^^{F) = I{F). Thus Qa which is 
isomorphic to the product I^^j{yL[a')) x (n+ 1) is embeddable in the product /<^(5') x 
I<u){F). This product is itself isomorphic to /<ij(5" © F). Since 5' © F is embeddable in 
S, /<a;(5" © F) is embeddable in I^^{S) by a map preserving finite joins. It follows that 
Qa is embeddable in /<(j(S') by a map preserving finite joins. □ 
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